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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method of forming a peer-to-peer group within a peer- 
to-peer cloud, the group having a plurality of peer nodes, the method comprising the steps of: 

selecting at least one friendly name for the group (NAMEg), wherein the friendly 
name collectively identifies the peer-to-peer group; 

calculating a category identification (CID) for the group from the at least one friendly 
name; [[and]] 

providing the CID to at least one peer node within the peer-to-peer cloud, wherein the 
CID allows the at least one peer node within the peer-to-peer cloud to communicate directly 
to the peer-to-peer group ; and 

concatenating a peer ID with the CID to derive CID:ID, and registering CID:ID with a 
peer-to-peer name resolution protocol (PNRP) for discovery therethrough . 

2. (Original) The method of claim 1, wherein the step of calculating the CID 
comprises the step of hashing the NAMEg with a seed GROUP. 

3. (Original) The method of claim 1 wherein the peer-to-peer group is to be 
private, wherein the step of providing the CID to a peer comprises the step of sending the 
CID to the peer out of band. 

4. (Currently amended) The method of claim 1 wherein the peer-to-peer group is 
to be public, wherein the step of providing the CID to a peer comprises the step of registering 
the CID with [[a]] the peer-to-peer name resolution protocol (PNRP) for discovery 
therethrough. 

5. (Canceled) 

6. (Original) The method of claim 1, further comprising the steps of receiving a 
connect message from the peer and returning a welcome message to the peer. 

7. (Original) The method of claim 6, further comprising the steps of calculating 
a signature of a group object database, and sending the signature to the peer, 
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8. (Original) The method of claim 7, wherein the step of calculating the 
signature of the group object database comprises the steps of combining a unique 
identification (UID), sequence number (SNUM), and age for each group object in the group 
object database, and sorting a list of the combined UIDs/SNUMs/ages for the group objects. 

9. (Original) The method of claim 7, further comprising the steps of receiving a 
request for specific group objects from the peer, and transmitting the specific group objects to 
the peer. 

10. (Original) The method of claim 1, further comprising the steps of receiving a 
connect message from the peer and returning a refuse message to the peer along with a list of 
other members of the group. 

1 1. (Previously presented) A computer-readable storage medium storing 
computer-executable instructions for performing the method of claim 1 . 

12. (Withdrawn) A method of discovering a peer-to-peer group, comprising the 
steps of learning a category identification (CID) for the group, calculating at least one utility 
peer identification, concatenating the CID with the at least one utility peer identification, 
searching for an instance of the concatenated CID with the at least one utility peer 
identification. 

13. (Withdrawn) The method of claim 12, further comprising the steps of 
receiving a result identifying a group member, and contacting a group member with a connect 
message to join the group. 

14. (Withdrawn) The method of claim 13, further comprising the steps of 
determining if the group uses contacts, and when the group does not use contacts 
concatenating the CID with a local peer identification (ID P ) to derive CID:ID P and registering 
CIDTDp with PNRP for discovery therethrough. 

15. (Withdrawn) The method of claim 13, further comprising the steps of 
determining that the group uses contacts and that a local peer is to be a contact, and 
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concatenating the CID with a local peer identification (ID P ) to derive CID:ID P and registering 
CIDrlDp with PNRP for discovery therethrough. 

16. (Withdrawn) The method of claim 12, wherein the group is private and 
wherein the step of learning a category identification (CID) for the group comprises the step 
of learning the CID out of band. 

17. (Withdrawn) The method of claim 12, wherein the group is public and 
wherein the step of learning a category identification (CID) for the group comprises the step 
of searching for the CID through PNRP. 

18. (Withdrawn) The method of claim 12, wherein the step of calculating at least 
one utility peer identification comprises the steps of calculating ID M in ? IDmid, IDmax, IDhmid, 
and IDlmid. 

19. ( Withdrawn) The method of claim 18, further comprising the steps of 
receiving a result identifying a result group identification (CID R ) that is not equal to the CID, 
determining if CID R <CID, and when CID R <CID concatenating CID:ID H mid and searching for 
CIDTDhmid, else concatenating CID:ID LMI d and searching for CIDTDlmid. 

20. (Withdrawn) The method of claim 18, further comprising the step of 
enumerating discoverable instances for the CID. 

21 . (Withdrawn) The method of claim 20, wherein the step of enumerating 
discoverable instances for the CID comprises the steps of placing [ID M in, ID M ax] in a queue 
Q, creating a list L ? dequeuing a first ID from a front of Q having ID=[ID F , IDJ; setting 
IDc=(ID L -ID F )/2 ? concatenating CID:ID C? searching for CID:ID C , receiving a result of 
CIDrTDr, and when CID R is equal to CID and ID R is not in L adding ID R to L. 

22. (Withdrawn) The method of claim 21, further comprising the steps of 
inserting [ID F , ID R -1] in Q when ID F <>ID R . 

23. (Withdrawn) The method of claim 22, further comprising the steps of 
inserting [ID R +1, ID L ] in Q when ID L <>ID R . 



Application No. 09/955,923 

Amendment dated June 27, 2008 

Reply to Office Action of March 27, 2008 



Docket No.: 30835/183230 



24. (Withdrawn) The method of claim 18, further comprising the step of 
enumerating all descendants for the CID. 

25. (Withdrawn) The method of claim 24, wherein the step of enumerating all 
descendants for the CID comprises the steps of creating a local list of groups, creating a 
queue of groups Q, inserting CID and a contact for CID into Q including information 
identifying a descendant group G N , queuing a reference to CID in L, dequeuing G N? and when 
not a member of Gn contacting Gn and requesting a collection of all group attribute and 
contact information for Gn* 

26. (Withdrawn) The method of claim 25, further comprising the steps of 
extracting child group G c information from the group attribute and contact information for 
G N , and when G c is not in L adding G c in L, queuing a reference to Gc in Q, and annotating a 
parent/child relationship in L for G c and Gn ? and when G c is in L annotating a parent/child 
relationship in L for Gc and Gn. 

27. (Cancelled) 

28. (Cancelled) 

29. (Withdrawn) A method of synchronizing information between an existing 
member and a new member after the new member has joined a peer-to-peer group, 
comprising the steps of calculating a signature of a database of the existing member, sending 
the signature to the new member wherein a comparison of information in the signature to the 
database of the new member is performed, receiving object requests for information from the 
existing member's database that are not present in the new member's database, and 
transmitting only the requested objects to the new member. 

30. (Withdrawn) The method of claim 29, wherein the step of calculating a 
signature of the database comprises the steps of creating a sorted list of information from 
each object in the database, the information including a unique identifier UID, a sequence 
number SNUM, and an age. 
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3 1 . (Withdrawn) A method of managing shared group information in a peer-to- 
peer group, comprising the steps of receiving a message having a unique identifier UID from 
a peer, searching a local database of shared group information for the UID, and when the UID 
does not exist in the local database determining that the message is new, updating the local 
database with the message, and flooding the message to neighbors. 

32. (Withdrawn) The method of claim 3 1 , when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUMdB, and when 
the SNUM d B > SNUM M sending the message in the local database to the peer. 

33. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUM M with a sequence number of the message in the local database SNUMdB, and when 
the SNUMdB does not equal SNUMm determining that the message is new, updating the local 
database with the message, and flooding the message to neighbors. 

34. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUM d e, and when 
the SNUMdB equals SNUM M checking an age of the message AGE M with an age of the 
message in the local database AGE d s ? and when the AGEdB>AGEM sending the message in 
the local database to the peer. 

35. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUMdB, and when 
the SNUMdB equals SNUMm checking an age of the message AGEm with an age of the 
message in the local database AGE dB) and when the AGE d B = AGEM acknowledging receipt of 
the message from the peer. 
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36. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUM^b, and when 
the SNUMdB equals SNUMm checking an age of the message AGE M with an age of the 
message in the local database AGEdB, and when the AGEde < AGEM determining that the 
message is new, updating the local database with the message, and flooding the message to 
neighbors. 

37. (Withdrawn) A method of maintaining a peer-to-peer group graph, the group 
including a plurality of members each having a unique identifier, comprising the steps of 
calculating a group signature comprising a lowest of the unique identifiers of the members of 
the group, creating a group signature record containing the group signature, and flooding the 
group signature record to the members of the group. 

38. (Withdrawn) The method of claim 37, wherein the step of calculating 
comprises the steps of comparing a received group signature record with a local unique 
identifier and when the group signature in the group signature record is larger than the local 
unique identifier, generating a new group signature record containing the local unique 
identifier as a new group signature, and flooding the new group signature record to the 
members of the group. 

40. (Withdrawn) The method of claim 38, further comprising the step of waiting a 
predetermined time after the step of comparing before performing the step of generating the 
new group signature record. 

41. (Withdrawn) The method of claim 40, wherein the step of waiting comprises 
the step of selecting a random time for the predetermined time. 

42. (Withdrawn) The method of claim 40, wherein the step of waiting comprises 
the step of calculating a time based on a function of the size of the group and the likelihood 
that the local identifier should be the new group signature. 
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43. (Withdrawn) The method of claim 42, wherein the step of calculating a time 
based on a function of the size of the group and the likelihood that the local identifier should 
be the new group signature comprises the steps of estimating a size of the group N based on 
the current signature x as N— log(2)/log(l~x) and estimating a probability that the local 
identifier should be the new signature as P(other nodes>local ID)=(l-ID) (N " j) . 

44. (Withdrawn) The method of claim 37, further comprising the steps of 
detecting a graph partition and reconnecting the graph. 

45. (Withdrawn) The method of claim 44, wherein the step of detecting a graph 
partition comprises the steps of receiving a contact group record including a perceived group 
signature, and comparing the perceived group signature in the contact group record with the 
group signature record in the local database, and detecting a difference between the perceived 
group signature and the group signature record in the local database, and wherein the step of 
reconnecting the graph comprises the step of contacting the node that sent the contact group 
record. 

46. (Withdrawn) A method of dynamically reconfiguring a peer-to-peer group 
graph to enhance performance thereof, comprising the steps of establishing a predetermined 
number of neighbor connections, assessing a utility of each of the neighbor connections, and 
disconnecting from a low utility neighbor when a number of neighbor connections exceeds 
the predetermined number. 

47. (Withdrawn) The method of claim 46, wherein the step of establishing a 
predetermined number of neighbor connections comprises the steps of establishing a 
minimum number of neighbor connections, establishing a desired number of neighbor 
connections, and establishing a maximum number of neighbor connections, and wherein the 
step of disconnecting from a low utility neighbor when a number of neighbor connections 
exceeds the predetermined number comprises the step of disconnecting from a low utility 
neighbor when a number of neighbor connections exceeds the desired number of neighbor 
connections. 
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48. (Withdrawn) The method of claim 47, further comprising the step of refusing 
a connect request when the number of neighbor connections is equal to the maximum number 
of neighbor connections. 

49. (Withdrawn) The method of claim 47, further comprising the step of 
connecting to a new neighbor when the number of neighbor connections is less than the 
minimum number of neighbor connections. 

50. (Withdrawn) The method of claim 46, wherein the step of assessing the utility 
of each of the neighbor connections comprises the steps of establishing a utility index U(x) 
for each neighbor connection, upon receipt of a new object and upon receipt of an 
acknowledgment indicating a flooded object is new computing U(x)=(U(x)*(l-l/32))+128 
for that neighbor connection, and upon receipt of an old object and upon receipt of an 
acknowledgment indicating that a flooded object is old computing U(x)(U(x)* (1-1/32) for 
that neighbor connection. 

5 1 . (Withdrawn) The method of claim 46, wherein the step of disconnecting 
comprises the step of sending a disconnect message containing contact information for at 
least one neighbor. 

52. (Withdrawn) The method of claim 46, further comprising the steps of 
determining a diameter of the graph, and contacting a new neighbor when the diameter is 
greater than a predetermined diameter. 

53. (Withdrawn) A method of departing a peer-to-peer group, comprising the 
steps of constructing a disconnect message including contact information for at least one 
neighbor and sending the disconnect message to all current neighbors. 
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